CLASSIFICATION OF NEAR-NORMAL SEQUENCES 



DRAGOMIR Z. BOKOVIC 

Abstract. We introduce a canonical form for near- normal se- 
quences NN(n), and using it we enumerate the equivalence classes 
of such sequences for even n < 30. 
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1. Introduction 

Near-normal sequences were introduced by C.H. Yang in [B]. They 
can be viewed as quadruples of binary sequences (A; B;C; D) where 
A and B have length n + 1, while C and D have length n, and n 
has to be even. By definition, the sequences A = a 1; a 2 , . . . , a n+ i and 
B = bi, b 2 , . . . , b n +i are related by the equalities bi = (— l) i_1 aj for 
1 < i < n and b n+ i = — a n+i . Moreover it is required that the sum of 
the non-periodic autocorrelation functions of the four sequences be a 
delta function. 

Examples of near-normal sequences are known for all even n < 30. 
Due to the important role that these sequences play in various combi- 
natorial constructions such as that for T-sequences, orthogonal designs, 
and Hadamard matrices [U El H] , it is of interest to classify the near- 
normal sequences of small length. We shall give such classification 
for all even n < 30. We have recently constructed [3] near-normal 
sequences for n = 32 and n = 34. 

In section [2] we recall from [2] the basic properties of base sequences. 
In section [3] we introduce two equivalence relations for near-normal 
sequences: SS'-equivalence and iViV-equi valence. The former is finer 
than the latter. We also introduce the canonical form for the in- 
equivalence classes. By using this canonical form, we are able to com- 
pute the representatives of the US-equivalence classes and then deduce 
the set of representatives for the iViV-equivalence classes. In section 
H] we tabulate our results giving the list of representatives of the iViV- 
equivalence classes. The representatives are written in the encoded 
form used in our previous paper [2]. 
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2. Base sequences 

We denote finite sequences of integers by capital letters. If, say, 
A is such a sequence of length n then we denote its elements by the 
corresponding lower case letters. Thus 

A — C&i, <Z2, • ■ ■ , On- 

To this sequence we associate the polynomial 

A(x) = a\ + + • • • + a n x ra_1 , 

which we view as an element of the Laurent polynomial ring Z[x, x -1 ]. 
(As usual, Z denotes the ring of integers.) The non-periodic autocor- 
relation function Na of A is defined by: 

n a(i) = ^ a J ai +i> i e Z ' 

where = for fc < 1 and for k > n. Note that N^i—i) = Na(i) 
for alH G Z and iV^) = for i > n. The norm of A is the Laurent 
polynomial N(A) = A(x)A(x~ l ). We have 

N(A) = Y,Na(i)x\ 
The negation, —A, of A is the sequence 

—A = —Ctl, — 02, • • • , -in- 

The reversed sequence A' and the alternated sequence A* of the se- 
quence A are defined by 

A* = oi, -a 2 ,a 3 , -a 4 , . . . , (-l) n_1 a n . 

Observe that JV(-A) = iV(A') = iV(A) and JV A .(i) = (-l)W A (z) for 
alH £ Z. By A, we denote the concatenation of the sequences A and 
B. 

A binary sequence is a sequence whose terms belong to the set {±1}. 
When displaying such sequences, we shall often write + for +1 and — 
for —1. The base sequences consist of four binary sequences (A; B; C; D), 
with A and B of length m and C and D of length n, such that 

(2.1) N(A) + N(B) + N(C) + N(D) = 2(m + n). 

We denote by BS(m, n) the set of such base sequences with m and n 
fixed. 

We recall from [2] that two members of BS(m, n) are said to be 
equivalent if one can be transformed to the other by applying a finite 
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sequence of elementary transformations. The elementary transforma- 
tions of (A; B; C; D) G BS(m, n) are the following: 

(i) Negate one of the four sequences A] B; C; D. 

(ii) Reverse one of the sequences A; B; C; D. 

(iii) Interchange two of the sequences A; B; C; D of the same length. 

(iv) Alternate all four sequences A; B;C; D. 

One can view the equivalence classes in BS(m, n) as orbits of an 
abstract finite group G. We shall assume that m ^ n. In that case 
G has order \G\ = 2 11 . To construct G, we start with an elementary 
abelian group E of order 2 8 with generators £j, ipi, i G {1, 2, 3, 4}. and 
an elementary abelian group V of order 4 with generators Oi,er 2 . Let 
H be the semidirect product of E and V, with V acting on E so that 
01 commutes with £3, £4, (£>3, <£>4, and o 2 commutes with £1, £ 2 , fi, <f2, 
and 

0-i£i = £ 2 Cri, (Ti^i = (p 2 (Ti, CT 2 £ 3 = £ 4 a 2 , <T 2 <£>3 = ^ 4 (7 2 . 

Finally, we define G as the semidirect product of H and the group Z 2 
of order 2 with generator if>. By definition, if) commutes with each £3 
and we have 

^ = e^ipiifj, i = 1, 2; V^j = £ j~ ViV>> J = 3 > 4 - 

The group G acts on BS(m,n) as follows. If 5 = (Aj.BjC;!)) G 
BS(m, n) then 



and ^S 1 = (A*; B*;C*;D*). It is easy to verify that the defining rela- 
tions of G are satisfied by these transformations and so the action of G 
on BS(m, n) is well defined. Consequently, the following proposition 
holds. 

Proposition 2.1. Ifm^n, the orbits of G in BS(m,n) are the same 
as the equivalence classes in BS(m,n). 

We need also the encoding scheme for the base sequences (A; B;C;D) 
in BS(n + l,n) introduced in [2]. We now recall that scheme. We de- 
compose the pair (A; B) into quads 



e x S 
e 2 S 
s 3 S 
e 4 S 



{-A-B-C- D) 
(A- -B- C- D) 
{A;B;-C; D) 
{A-B-C--D) 



(piS 
(p 2 S 
(p 3 S 



{A-B-C-D) 
(A; B'-C-D) 
(A;B;C';D) 
(A;B;C; D') 



a i a n+2-i 
h b n+2 -i 



1,2,... 



n + 1 



1 = 



2 
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a m+l 
bm+1 



. Up to equiva- 



and, if n = 2m is even, the central column 

lence of base sequences, we can assume that the first quad of (A; B) is 

~^ . We attach to this particular quad the label 0. The other 

quads in (A; B) and all the quads of the pair (B; C), shown with their 
labels, must be one of the following: 



" + + " 
_ + + _ 


, 2 = 


" + + " 


, 3 = 


" - + " 
_ - + _ 


, 4 = 


" + - " 
_ - + _ 


" - + " 


, 6 = 


" + - ' 


, 7 = 








+ - 


+ - 


+ + 


, 8 = 





The central column is encoded as 

















, 1 = 


, 2 = 


+ 


, 3 = 




+ 













If n — 2m is even, the pair (A; B) is encoded as the sequence of 
digits qiq-z . . . q m Qm+i, where 1 < % < m, is the label of the zth quad 
and q m +i is the label of the central column. If n = 2m — 1 is odd, then 
(A; B) is encoded by q\q2 . . . q m , where g« is the label of the zth quad 
for each %. We use the same recipe to encode the pair (C; D). 

As an example, the base sequences 

~t~J ~t~J "t - ^ ~t~J ! t ~t~ t J ~t~ 1 
~t~J ~t~J "t - ^ ! ~t~3 ~t~3 * 1 

+,+,+,+,-,+,-,+; 



A = 

B = 

C = 

D = 



are encoded as 06142; 1675. 

3. Near-normal sequences 

Near-normal sequences, originally defined by C.H. Yang [6J, can be 
viewed as a special type of base sequences (A; B;C;D) G BS(n + 1, n) 
(see [HE]) with n even, namely such that hi = (— iy~ 1 a i for 1 < i < n. 
Note that we also must have b n+ i = —a n+ \. Hence, the sequence B 
is uniquely determined by A, and we define aA = B. Note that also 
aB = A. 

We denote by NN(n) the subset of BS(n + 1, n) consisting of near- 
normal sequences. It has been conjectured (Yang [6]) that NN{n) ^ 
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for all positive even n's. Yang's conjecture has been confirmed for all 
even n < 34 [3J. 

We shall introduce two equivalence relations in NN(n): SS'-equivalence 
and iViV-equivalence. The former is stronger than the latter. 

We say that two members of NN(n) are BS-equivalent if they are 
equivalent as base sequences in BS{n + l,n). One can enumerate 
the SS'-equivalence classes by finding suitable representatives of the 
classes. For that purpose we introduce the concept of canonical form 
for near-normal sequences. 

For convenience we fix the following notation. Let (A; B = a A; C; D) G 
NN(n), n = 2m, and let 

P1P2 • • • PmPm+i resp. qi q 2 . . . q m 

be the encoding of the pair (^4; B) resp. (C;D). 

Definition 3.1. We say that the near-normal sequences (A; B;C;D) 
are in the canonical form if the following conditions hold: 

(i) Pi = 0, gi = 1. 

(ii) If qj = 2 for some j, then = 7 for some index i with 1 < i < j. 

(iii) If qj G {3,4,5} for some j, then g, = 6 for some index i with 
1< i < j. 

(iv) If qk 7^ 7 for all fc's and qj = 4 for some j, then qi = 5 for some 
index z with 1 < % < j. 

The following proposition shows how one can enumerate the In- 
equivalence classes of NN(n). 

Proposition 3.2. For each BS -equivalence class S C NN(n), n = 
2m, there is a unique (A; B; C; D) e S having the canonical form. 

Proof. Let (A; B; C; D) G £ be arbitrary and let P1P2 ■ ■ .p m Pm+i resp. 
?i<?2 • • • Qm be the encoding of the pair (A; I?) resp. (C; D). By applying 
the first three types of elementary transformations we can assume that 
Pi — and ci = di = +1. Then q\ must be either 1 or 6. In the 
latter case we apply the elementary transformation (iv). Thus we may 
assume that p\ — and q\ = 1, i.e., the condition (i) for the canonical 
form is satisfied. 

Now assume that qj = 2 for some j and that qi ^ 7 for all i < j. 
After interchanging the sequences C and D, we obtain that qj = 7 and 
qi 7^ 2 for i < j. Hence we may also assume that the condition (ii) is 
satisfied. 

Next assume that qj G {3,4,5} for some j. We may take j to be 
minimal with this property. Assume that qi ^ G for i < j. Conse- 
quently, qi G {1, 2, 7, 8} for alH < j. If qj = 3 we replace (C; D) with 
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(C; D'). If qj = 4 we replace D with D' . If g, = 5 we replace C with 
C". After this change, we obtain that in all three cases qj = 6 while 
the qi's for i < j remain unchanged. Hence the condition (iii) is also 
satisfied. 

Finally, assume that qu ^ 7 for all fc's, qj = 4 for some j, and q%^^> 
for % < j. Since the condition (ii) holds, we have qi G {1,3,6,8} for 
all i < j. After interchanging C and D, we obtain that qj = 5 while 
the qi with i < j remain unchanged. Hence now (A; B;C;D) is in the 
canonical form. 

It remains to prove the uniqueness assertion. Let 

S (k) = ( A (k). B (k). C (k). D (k)^ eg ^ (k = l,2) 

be in the canonical form. By Proposition 12.11 there exists g G G such 
that gS^ = S^ 2 \ Let p^p^ ■ ■ -Pm+i re sp. pf^pf^ ■ ■ -Pm+i the en- 
coding of the pair resp. (A (2) ; B^). Let q[^q 2 ^ ■ ■ - Qm resp. 
qf\f^ . . . qm be the encoding of the pair resp. 
Since g^ = q± = 1, g must be in H. Note that H = Hi x H%, 
where the subgroup Hi resp. H 2 is generated by {si, e 2 , (fii, <p 2 , resp. 
{£3, £4, </?3, 954, cr 2 }. Thus we have g = /ii/i 2 with hi G Hi and /12 G f^- 
Consequently, /n • (A^;B^) = (A^;B^) and /i 2 • (C«;D«) = 
(C- 2 -*; D^). We also have the direct decomposition E = Ei x E2, 
where Ei = E(~)Hi and E 2 — E (1 H 2 . 

Since pS 1} = pf } = 0, the equality ftj • = (A (2) ; £? (2) ) 

implies that hi £ Ei. Thus /ii = ^^Vin with ei, e 2 , fi, f 2 G {0,1}. 
Since the first and the last terms of the sequences A^ and A^ are +1, 
we have e\ = 0. It follows that the middle terms of these two sequences 
are the same. As and are near-normal sequences, the sequences 
BO) and B^ must also have the same middle terms. Consequently, 
e 2 = 0. Since the sequences BO) and B^> have the same first term, 

+1, and the same last term, —1, we infer that f 2 = 0. Consequently, 
B (i) = S (2)_ Ag A (i) = aB (i) and A (2) = aB {2)^ we infer that algo 

AO) =AP). 

Since gj 1} = g} 2) = 1, the equality h 2 ■ {C0)-d0)) = (C( 2 );£>( 2 )) 
implies that h 2 belongs to the subgroup of H 2 generated by {^3, if4, cr 2 }. 
Thus h 2 = tpl 3 tp{ 4 (J s 2 with f 3 , f A , s G {0, 1}. 

Assume that gj = 7 for some j. Choose the smallest such j. Then 

gj 7^ 2 for 1 < i < j. The quads 1,3,6,8 are fixed by a 2 and the quads 

2,4,5,7 are permuted via the involution (2, 7) (4, 5). On the other hand, 

the generators (p 3 and 994 fix the quads 1,2,7,8. Since SO*) and are 

(2) ~ (2) 

in the canonical form it follows that s = and so q) = 7 and q\ ^ 2 
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for 1 < i < j. The equality (p f 3 3 ip{ 4 ■ (C^;D^) = (C^;D ( V) now 
implies that = C (2) and L>« = . Hence = S (2) . 

The argument is similar if ^ 7 for all j, which implies that also 
qf> j£ 2 for all j. □ 

We proceed to define the iViV-equivalence relation in NN(n). For 
this we need to introduce the NN -elementary transformations: 

(i) Negate both sequences A; B or one of C; D. 

(ii) Reverse one of the sequences C; D. 

(iii) Interchange the sequences A; B or C; D. 

(iv) Replace the sequences (A; B = aA) with (A; B = aA) where 

A = a n -i, a2, a n -3 5 &4, . . . , ai, a n , a n+ \. 

(v) Replace the sequences (C; D) with the pair (C; D) which is de- 
fined by its encoding qiq 2 . . . q m with 

{5, if qi = 4; 
4, if $ = 5; 
qi otherwise. 

(vi) Alternate all four sequences A; B; C; D. 

Lemma 3.3. By using the above notation, we have N(A) + N(B) = 
N(A) + N(B) and N(C) + N(D) = N(C) + N(D). Consequently, the 
quadruples (A; B; C; D) and (A; B; C; D) belong to NN(n). 

Proof. We sketch the proof only for the first quadruple. It suffices to 
show that for even i and odd j < n we have 

ctjOj + bibj = aiOj + bibj. 

This is indeed true since bj = a,j and a« + % = 0. □ 

We say that two members of NN(n) are N N -equivalent if one can 
be transformed to the other by applying a finite sequence of the iViV- 
elementary transformations (i-vi). 

Our main objective is to enumerate the iViV-equivalence classes of 
NN(n) for even integers n < 30. 

4. Equivalence classes of near-normal sequences 

In Table 1 we list the codes for the representatives of the NN- 
equivalence classes of NN(n) for even n < 30. All representatives 
are chosen in the canonical form. 
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Table 1: iViV-equivalence classes of NN(n) 





Ah B 


C kD 


a, b, c, d 


a*,b*,c*,d* 


n = 2 


1 


02 


1 


1,1,2,2 


3,-1,0,0 


n = 4 


1 


050 


16 


3,1,2,2 


3,1,-2,-2 


2 


073 


17 


-1,1,0,4 


3,-3,0,0 


n = 6 


1 


0711 


188 


3,3,-2,-2 


5,1,0,0 


2 


0512 


172 


3,3,2,2 


5,1,0,0 


n = 8 


1 


07643 


1651 


-1,1,4,4 


3,-3,-4,0 


2 


05850 


1163 


1,-1,4,4 


1,-1,4,4 


3 


05323 


1637 


3,-3,0,4 


-1,1,-4,-4 


n = 10 


1 


076462 


16712 


-1,3,4,4 


5,-3,-2,-2 


2 


078211 


16561 


3,-1,4,4 


1,1,-6,-2 


3 


078412 


16787 


-1,3,-4,4 


5,-3,-2,-2 


4 


076761 


17621 


-1,3,4,4 


5,-3,2,2 


5 


056732 


11726 


-1,3,4,4 


5,-3,2,2 


6 


058511 


11635 


3,-1,4,4 


1,1,2,6 


7 


053281 


16355 


3,-5,2,2 


-3,1,-4,-4 


8 


053781 


17616 


-1,-1,2,6 


1,-3,4,4 


ra = 12 


1 


0765373 


161762 


-3,3,4,4 


5,-5,0,0 


2 


0764373 


165513 


-3,3,4,4 


5,-5,0,0 


3 


0764320 


165776 


3,1,-2,6 


3,1,-6,-2 


4 


0764870 


167162 


-3,3,4,4 


5,-5,0,0 


5 


0784370 


167867 


-3,3,-4,4 


5,-5,0,0 


6 


0765373 


176738 


-3,3,-4,4 


5,-5,0,0 


7 


0715873 


187766 


-3,3,-4,4 


5,-5,0,0 


8 


0737653 


187222 


-3,3,4,-4 


5,-5,0,0 


9 


0585140 


116754 


3,1,2,6 


3,1,-2,6 


10 


0517820 


161675 


3,1,2,6 


3,1,-2,-6 


11 


0512673 


165714 


3,1,2,6 


3,1,-6,2 


12 


0512870 


167575 


3,1,-2,6 


3,1,2,-6 


13 


0515643 


176153 


3,1,2,6 


3,1,2,6 


14 


0515343 


176547 


3,1,-2,6 


3,1,6,-2 
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Table 1 (continued) 





ALB 


C k D 


a, b, c, d 




a*,b*,c*,d* 






n 


= 14 






1 


07623211 

V ' I V 7 J £J X_ X_ 


1637668 

X V7 -.7 1 V7 V7 W 


7 -1 -2 

1 5 X J ^7 


2 


15-4-4 

-L, <J, 1, H 


2 


07621231 


1651468 


7,-1,2, 


2 


1,5,-4,-4 

7 7 7 


3 


07643511 


1675657 


3,3,-2, 


6 


5,1,4,-4 


4 


07676212 


1763321 


1,5,4, 

7 7 


4 


7, -1,2,2 


5 


07176262 


1868866 


1,5, -4, - 


-4 


7, -1,2,2 

1 7 - 1 - 7 ^ 7 


6 


07378282 


1865311 


-5, -1,4, 

^7 J- , t:. 


4 


1, -7,2, -2 


7 


05673512 


1172663 


1,5,4, 


4 


7, -1, -2, -2 

i , 7 -^7 ^ 


8 


05821712 


1187763 


3,3, -2, 

^7 y "7 


6 


5, 1, -4, -4 

7 5 


9 


05128712 


1638177 


3,3, -2, 

" 7 " 7 -"5 


6 


5, 1, -4, -4 


10 


05121562 


1678524 


7,3,0, 

? 7 5 





5,5, -2, -2 


11 


05146762 


1678376 


1,5, -4, 


4 


7, -1, -2, -2 

1 7 7 7 






n 


= 16 






1 


076567350 


16117872 


-15 2 


6 


7 -3 -2 -2 


2 


076215320 


16333817 

X \ / '.J '.J '.J K 7 X | 


7 10 

1 , -L, W, 


4 


3 5-4-4 


3 


076212650 


16373355 

X V 7 - 7 1 " 7 -.7 / / 


7 10 


4 


3 5-4-4 


4 


076214670 

V 7 1 V7 X X V7 1 V 7 


16377568 


3 5-4 


4 


7 10-4 


5 


076487150 

V 7 1 V7 -I v..- 1 X 7 V 7 


16716223 


-15 6 


2 


7-322 


6 


076417643 

V7 1 V7 JI X | V 7 JT J 


16752321 

X V / I '..) ^ '.7 X. 


-15 6 


2 


7_3 2-2 


7 


076417343 

V7 1 V 7 _L | '.J JT ' 7 


16756467 

X- V7 1 UX V7 1 


-1 5 -2 


6 


7-322 


8 


076715643 

V7 1 V7 1 X 7 V 7 JT 7 


17265377 

X. 1 iJU W 1 1 


-1 5 -2 


6 


7_3_2 2 


9 


076517353 

v7 1 U L/ X 1 -.7 / - 7 


17661518 


-15 2 


6 


7_3 2-2 


10 


076534120 


17665214 

J- 1 V7 V7 T_/ X- Jl 


5 3 4 


4 


5 3-44 


11 


076587150 


17766813 


-1, 5, -2, 


6 


7-322 


12 


076487150 

V7 1 U 1U 1 X V7 


17816788 


-1 5 -6 


2 


7-322 

■ • ':J - — - — 


13 


071564320 


18676557 

X V 7 V 7 1 V 7 7 7 1 


5 3-4 


4 


5 3 4 4 


14 


071265620 

\J 1 X- — V7 t_/ V7 \J 


18863557 

1UUU<JI7I7 1 


7 1-4 


o 


3 5_4_4 


15 


051284823 


16546732 


3, -7,2, 

J 7 1 5 7 


2 


-5, 1, -6,2 

^77 7 


16 


051235623 


16637385 


7, -3,-2, 


2 


-1,5,6,2 


17 


051462323 


16654553 


7,-3,2, 


2 


-1,5,6,-2 


18 


051267640 


16753874 


5,3,-4, 


4 


5,3,-4,-4 


19 


053467670 


16537515 


-1,5,2, 


6 


7, -3,2,-2 


20 


053467873 


16754414 


-5,1,2, 


6 


3,-7,-2,-2 


21 


053462823 


16758534 


3,-7, -2, 


2 


-5,1,-2,-6 


22 


051712820 


17268876 


7,1,-4, 





3,5,-4,-4 


23 


051564173 


17726215 


3,5,4, 


4 


7,1,4,0 


24 


051467373 


17886836 


-1,5,-6,- 


-2 


7, -3,-2,-2 
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Table 1 (continued) 





ALB 


C k D 


a, b, c, d 




a*,6*,c*,(f 


n = 18 


1 

X 


0767653462 


1 61 ^44647 


—3 5 2 

O, <J, z, 




7—500 


9 

Zj 


0762328231 


1 fiS 544668 

X \J O xj \J \J (J 


5 —7 
O, i , u, 


n 


— 5 3 —2 —6 




076232821 1 


1 63554338 


7—5 


n 


_3 F5 — fi —2 


4 


076232821 1 


1 651 38835 


7—5 
1 , o, u, 


n 




c; 


07891 56561 


1 6541 ^577 


o, 1,U, 


8 

O 


1 1 —6 6 
1, 1, u, u 


6 


078914^789 


1 657961 77 

XUtJ I ZjU X I I 


— 3 1 

O, 1, u, 


8 

O 


3 —5 —6 —9 


7 


07671 78969 


1 79789991 

X / Z, / O _ _ X 


— 3 5 6- 

o, u, u, 


.0 

Z> 


7 —5 


8 
o 


076764S469 


1 766791 55 

X I UU I Zv X<JU 


— 3 5 9 
o, u, z, 


P. 

U 


7 —5 


9 


0765153782 


177821181 


-3,5,2, 


6 


7, -5,0,0 


10 


0785153762 


172212188 


-3,5,6,- 


•2 


7,-5,0,0 


11 


0737846761 


186557167 


-5,3,-2, 


6 


5,-7,0,0 


12 


0567156482 


117763815 


-1,3,0, 


8 


5,-3,2,6 


13 


0512876462 


165351136 


1,1,6, 


6 


3,-1,0,8 


14 


0514846732 


166751736 


-1,3,0, 


8 


5,-3,2,6 


15 


0512846282 


167654744 


3,-5,-2, 


6 


-3,1,-8,0 


16 


0512846262 


167655745 


5,-3,-2, 


6 


-1,3,-8,0 


17 


0512848232 


167655745 


3,-5,-2, 


6 


-3,1,-8,0 


18 


0532376482 


165351136 


-1,-1,6, 


6 


1,-3,0,8 


19 


0517846761 


176567164 


-1,3,0, 


8 


5,-3,6,-2 


20 


0537346781 


176567164 


-3,1,0, 


8 


3,-5,6,-2 


n = 20 


1 


07621517870 


1633771868 


1,7, -4, 


4 


9,-1,0,0 


2 


07643282143 


1657513537 


3,-3,0, 


8 


-1, 1,-8,-4 


3 


07643215823 


1657761672 


3,-3,0, 


8 


-1,1,-8,-4 


4 


07643285123 


1676715655 


3,-3,0, 


8 


-1,1,-8,-4 


5 


07821417670 


1655337213 


1,7,4, 


4 


9,-1,0,0 


6 


07821464623 


1657367551 


3,-3,0, 


8 


-1,1,-8,-4 


7 


07156514620 


1876332551 


7,5,2, 


2 


7,5,-2,-2 


8 


07356484873 


1871628611 


-7,-1,4, 


4 


1,-9,0,0 


9 


05673282320 


1166536724 


5,-5,4, 


4 


-3,3,0,8 


10 


05153467820 


1616571625 


3,1,6, 


6 


3,1,-6,-6 


11 


05178262840 


1616372252 


3,-3,8, 





-1,1,-8,-4 


12 


05146784840 


1663611547 


-1,1,4, 


8 


3,-3,8,0 


13 


05146214173 


1665572814 


7,5,2, 


2 


7,5,-2,2 


14 


05146515153 


1678325325 


7,5,2,- 


2 


7,5,-2,-2 


15 


05146265620 


1678813524 


9,-1,0, 





1,7, -4,-4 


16 


05346265873 


1661754125 


-1,-3,6, 


6 


-1,-3,6,-6 


17 


05171564620 


1726655445 


7,5,2, 


2 


7,5,2,-2 


18 


05126532340 


1786556323 


9,-1,0, 





1,7,4,4 
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Table 1 (continued) 





Ah B 


C & D 


a, b, c, d 




a 


*,6*,c*,tf 






n = 


22 








1 


076537321212 


16156871224 


5, 5, 6. 


2 




7 3 4 -4 

, , , ^ 


2 


076212641431 


16353377225 


9 12 


2 




3 7-4-4 


3 


076487121512 


16337381132 


3 7 4 


4 




9 12 2 


4 


076414343562 


16557178513 


15 

X, <J, w. 


8 


7 


-1 -6 -2 

X, u, ^ 


5 


076414343562 

V / 1 \J J 1_ -1- -L'.J .J V7 


16561764357 

x. V7 .7 V7 1 1 V7 -I -.7 .J I 


15 

X, <J, w. 


8 


7 


-1 -6 -2 

X, u, ^ 


6 


076414378212 


16617767256 


15 


8 




7-162 


7 


076435641411 

KJ 1 KJ -L 7 \J KJ -L -L J- _L _L 


16761544847 

x. V7 1 V7 _L .7 J- J- v7 J- 1 


5 5-2 


6 




7 3-4-4 


8 


078212153261 


16778255254 

_L V 7 1 1 v7 -.7 7 -.7 -L 


9, -3,0, 


o 




-17 2-6 


9 


078435173511 


16787588663 

-L V7 1 v7 1 .7 Vy v 7 V7 V7 -.7 


1, 5, -8, 


o 


7 


-1, -2, -6 


10 


076512676432 


17633151578 

x. 1 V 7 -.7 -.7 -L .7 -L .7 1 v 7 


15 

X, <J, w. 


8 




7, -1, -2, 6 


11 


076515671481 


17675144618 


15 


8 




7-126 


12 


076782121711 


17652175378 


5 5-2 


6 




7 3 4 -4 


13 


071567356562 


18767883255 

X KJ 1 V7 1 KJKJKJ^JKJKJ 


-17-6- 


-2 




9-300 

• -.7 . V7 - v7 


14 


071584328782 


18768533758 


_5 _i _8 


o 




1, -7,2, -6 


15 


056414173761 

V7 ^7 KJ -L -L X X I ■ 7 1 V7 -L 


11868766736 

-L -L v 7 V7 v7 1 V7 V7 1 -.7 K ' 


3 7-4 


4 




9 12 2 


16 


058512141532 


11635676523 

-L -L V7 -.7 .7 V7 1 V7 .7 -.7 


7 3 4 


4 




5 5-62 

.7 ■ v7 - V7 - 


17 


058512328781 

KJ KJ KJ .7 _L -.7 1 ^7 -L 


11637254662 


1-7 6 

X, 1 , u, 


2 




-5-10 8 

\J -. X ^ V7 - ^7 


18 


051715853212 


16187155327 


5 5 2 
<j, tj, ^. 


6 




7 3-4-4 


19 


051265126462 


16534782626 


9 12- 


-2 




3 7 4 4 


20 


051265128432 


16535712626 


7-16 

1 , X, w, 


2 




1,5,0,8 


21 


051284651712 


16576127148 

x. V7 .7 1 V7 -L 1 _L J- v.7 


5 5 2 
<j, ^. 


6 




7 3-44 


22 


051234648212 


16654867176 

X V 7 V 7 . J 1 v7 V7 1 J_ 1 V7 


7 -1 -2 


6 




15 8 

X - -.7 - - V7 


23 


051464641232 


16675487723 


7,3,-4, 


4 




5,5,-6,2 


24 


051265673412 


16723155718 


5,5,2. 


6 




7,3,-4,-4 


25 


053482826781 


16383573582 


-1,-9,-2,- 


-2 


-7 


-3, -4, -4 


26 


053465151281 


16537353721 


7,-1,2, 


6 




1,5,0,8 


27 


053265626512 


16712758341 


7,-1,2, 


6 




1,5,-8,0 


28 


053464621711 


16728657537 


7,3,-4, 


4 




5,5,-6,2 


29 


051515841782 


17631554474 


1,5,0. 


8 




7,-1,6,2 


30 


051512658432 


17653363147 


5,1,0. 


8 




3, 3, 6, 6 


31 


051762648211 


17657861418 


7,-1,-2, 


6 




1,5,8,0 


32 


051567326261 


17763546681 


7,-1,-2, 


6 




1,5,0,-8 
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Table 1 (continued) 






Ah B 


C & D 


a, b, c, d 


a*,b*,c*,d* 


n = 24 


1 


0765321785873 


161653745512 


-5, 1,6,6 


3,-7, -6,2 


2 


0764156484370 


165371748678 


-1,5,-6,6 


7, -3,-6,2 


3 


0767621532650 


176577612445 


5,3,0,8 


5,3,8,0 


4 


0767328512140 


176833835874 


5,3,-8,0 


5,3,0,8 


5 


0715653785350 


187677653446 


-1,5,-6,6 


7, -3,-2,-6 


6 


0737626512340 


186537753131 


5,3,0,8 


5,3,0,-8 


7 


0734876235823 


188663535787 


-3,-5,-8,0 


-3,-5,0,8 


8 


0512653237623 


165353436747 


7,-3,-2,6 


-1,5,6,6 


9 


0532651262673 


167167854247 


7,-3,-2,6 


-1,5,6,-6 


10 


0515178265340 


176765741452 


5,3,0,8 


5,3,0,8 


11 


0517646732123 


176654163667 


5,3,0,8 


5,3,-8,0 


12 


0512158564370 


178868726547 


5,3,-8,0 


5,3,8,0 


n = 26 


1 


07641487843412 


1654611475266 


—3, 5, 6, 6 


7, -5,-4,4 


2 


05128264656262 


1654776852733 


7,-5,-4,4 


—3, 5, —6, 6 


3 


05126265841481 


1782657541321 


7,-5,4,4 


—3, 5, 6, —6 


n = 28 


1 


076534321432170 


16178852836758 


7,5,-6,-2 


7,5,-2,6 


2 


076232648787870 


16354457772331 


-7,-1,0,8 


1,-9,-4,-4 


3 


078232123565140 


16538735377542 


9,-1,-4,4 


1,7,0,-8 


4 


078215348487673 


16754388724478 


-7,-1,-8,0 


1,-9,4,-4 


5 


078214148264370 


16767651613356 


3,1,2,10 


3,1,-10,-2 


6 


076512326587853 


17635447785113 


-1,-3,-2,10 


-1,-3,2,10 


7 


076514146435673 


17655216547871 


1,7,0,8 


9,-1,-4,4 


8 


076537321737843 


17661856774521 


-5,5,0,8 


7,-7,0,-4 


9 


076582151735173 


17727186654441 


1,7,0,8 


9,-1,4,-4 


10 


078517356737323 


17262157855212 


-5,5,8,0 


7,-7, -4,0 


11 


078235123464120 


17863835255348 


9,-1,-4,-4 


1,7,0,-8 


12 


071564621714873 


18637255448877 


1,7, -8,0 


9,-1,4,4 


13 


071564148764650 


18667117672553 


1,7,0,8 


9,-1,4,4 


14 


071287651232320 


18876654763441 


9,-1,-4,4 


1,7,-8,0 


15 


053465153484843 


16754378876583 


-1,-3,-10,2 


-1,-3,10,-2 


16 


051765146467353 


17631822512665 


1,7,8,0 


9,-1,4,4 


17 


051762846767140 


17654781165581 


1,7,0,8 


9,-1,4,-4 


18 


051784828462343 


17656316516487 


-1,-7,0,8 


-5,-3,4,8 


19 


051782353215153 


17678365277211 


7,1,0,8 


3,5,8,4 


20 


051567121285343 


17765468271156 


7,1,0,8 


3,5,-8,4 
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Table 1 (continued) 





ALB 


C k D 


a, b, c, d 


a*,b*,c*,d* 


n = 30 


1 


0782321435141431 


167587656743842 


9,1,-6,2 


3,7,8,0 


2 


0784151482828782 


167835857653471 


—5, —5, —6, 6 


-3,-7,0,-8 


3 


0784351765121731 


167838232233854 


3,7,0,-8 


9,1,2,-6 


4 


0767641512178561 


176536611456768 


3,7,0,8 


9,1,-6,-2 


5 


0564376515151581 


118772615545132 


5, 5, 6, 6 


7,3,8,0 


6 


0512656235371531 


165711846213678 


9,1,2,6 


3,7,0,8 


7 


0534678534348481 


165344387727573 


—5, —5, —6, 6 


-3,-7,-8,0 


8 


0532678482348461 


167165812256464 


-1,-9,6,2 


-7,-3,0,-8 


9 


0515153564821232 


177863718512664 


9,1,-2,6 


3,7,8,0 



References 



[1] C.J. Colbourn and J.H. Dinitz, Editors, Handbook of Combinatorial Designs, 
2nd edition, Chapman & Hall, Boca Raton/London/New York, 2007. 

[2] D.Z. Dokovic, Aperiodic complementary quadruples of binary sequences, 
JCMCC 27 (1998), 3-31. Correction: ibid 30 (1999), p. 254. 

[3] , Some new near- normal sequences (preprint). 

[4] C. Koukouvinos, S. Kounias, J. Seberry, C.H. Yang and J. Yang, Multiplication 
of sequences with zero autocorrelation, Austral. J. Combin. 10 (1994), 5-15. 

[5] J. Seberry and M. Yamada, Hadamard matrices, sequences and block designs, 
in Contemporary Design Theory: A Collection of Surveys, Eds. J.H. Dinitz 
and D.R. Stinson, J. Wiley, New York, 1992, pp. 431-560. 

[6] C.H. Yang, On composition of four-symbol (5-codes and Hadamard matrices, 
Proc. Amcr. Math. Soc. 107 (1989), 763-776. 

Department of Pure Mathematics, University of Waterloo, Water- 
loo, Ontario, N2L 3G1, Canada 

E-mail address: djokovic@uwaterloo.ca 



